3 research outputs found
Towards a Realistic Model for Failure Propagation in Interdependent Networks
Modern networks are becoming increasingly interdependent. As a prominent
example, the smart grid is an electrical grid controlled through a
communications network, which in turn is powered by the electrical grid. Such
interdependencies create new vulnerabilities and make these networks more
susceptible to failures. In particular, failures can easily spread across these
networks due to their interdependencies, possibly causing cascade effects with
a devastating impact on their functionalities.
In this paper we focus on the interdependence between the power grid and the
communications network, and propose a novel realistic model, HINT
(Heterogeneous Interdependent NeTworks), to study the evolution of cascading
failures. Our model takes into account the heterogeneity of such networks as
well as their complex interdependencies. We compare HINT with previously
proposed models both on synthetic and real network topologies. Experimental
results show that existing models oversimplify the failure evolution and
network functionality requirements, resulting in severe underestimations of the
cascading failures.Comment: 7 pages, 6 figures, to be published in conference proceedings of IEEE
International Conference on Computing, Networking and Communications (ICNC
2016), Kauai, US
A Realistic Model for Failure Propagation in Interdependent Cyber-Physical Systems
Modern cyber-physical systems are becoming increasingly interdependent. Such interdependencies create new vulnerabilities and make these systems more susceptible to failures. In particular, failures can easily spread across these systems, possibly causing cascade effects with a devastating impact on their functionalities. In this paper we focus on the interdependence between the power grid and the communications network, and propose a novel realistic model, called HINT (Heterogeneous Interdependent NeTworks), to study the evolution of cascading failures. Our model takes into account the heterogeneity of such networks as well as their complex interdependencies. We use HINT to train machine learning methods based on novel features for predicting the effects of the cascading failures. Additionally, by using feature selection, we identify the most important features that characterize critical nodes. We compare HINT with two previously proposed models both on synthetic and real network topologies. Experimental results show that existing models oversimplify the failure evolution and network functionality requirements. In addition, the machine learning approaches accurately forecast the effects of the failure propagation in the considered scenarios. Finally, we show that by strengthening few critical nodes identified by the proposed features, we can greatly improve the network robustness